On the robustness of noise-blind low-rank recovery from rank-one measurements
نویسندگان
چکیده
We prove new results about the robustness of well-known convex noise-blind optimization formulations for reconstruction low-rank matrices from an underdetermined system random linear measurements. Specifically, our address Hermitian rank-one measurements as used in a version phase retrieval problem; that is, each measurement can be represented inner product unknown matrix and outer given realization standard complex Gaussian vector. obtain by establishing with high probability operator consisting independent realizations such exhibits so-called Schatten-1 quotient property, which corresponds to lower bound inradius their image nuclear norm (Schatten-1) unit ball. complement analysis numerical experiments comparing solutions noise-aware formulations. These confirm methods exhibit comparable
منابع مشابه
Low rank matrix recovery from rank one measurements
We study the recovery of Hermitian low rank matrices X ∈ Cn×n from undersampled measurements via nuclear norm minimization. We consider the particular scenario where the measurements are Frobenius inner products with random rank-one matrices of the form ajaj for some measurement vectors a1, . . . , am, i.e., the measurements are given by yj = tr(Xaja ∗ j ). The case where the matrix X = xx ∗ to...
متن کاملLow-rank matrix recovery via rank one tight frame measurements
The task of reconstructing a low rank matrix from incomplete linear measurements arises in areas such as machine learning, quantum state tomography and in the phase retrieval problem. In this note, we study the particular setup that the measurements are taken with respect to rank one matrices constructed from the elements of a random tight frame. We consider a convex optimization approach and s...
متن کاملLow-Rank Matrix Recovery from Row-and-Column Affine Measurements
We propose and study a row-and-column affine measurement scheme for low-rank matrix recovery. Each measurement is a linear combination of elements in one row or one column of a matrix X . This setting arises naturally in applications from different domains. However, current algorithms developed for standard matrix recovery problems do not perform well in our case, hence the need for developing ...
متن کاملUniversal low-rank matrix recovery from Pauli measurements
We study the problem of reconstructing an unknown matrix M of rank r and dimension d using O(rdpoly log d) Pauli measurements. This has applications in quantum state tomography, and is a non-commutative analogue of a well-known problem in compressed sensing: recovering a sparse vector from a few of its Fourier coefficients. We show that almost all sets of O(rd log d) Pauli measurements satisfy ...
متن کاملNonconvex Matrix Factorization from Rank-One Measurements
We consider the problem of recovering low-rank matrices from random rank-one measurements, which spans numerous applications including covariance sketching, phase retrieval, quantum state tomography, and learning shallow polynomial neural networks, among others. Our approach is to directly estimate the low-rank factor by minimizing a nonconvex quadratic loss function via vanilla gradient descen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2022.07.002